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요 약 


본 대 부 분 의 비디오 인덱싱 어 플 리 케 이 션 들은 빠르고 효과적인 저장, 브라우징, 검색 기 법 들을 요 구 한다. 
현 재 까지 연 구 된 많은 기 법 들 은 그 처리 영 역 이 화소 영 역 에 대해서만 다 루 어 왔 다. 이런 접 근 은 멀티미디어 
데 이 터 가 일 반 적 으 로 압 축 된 형 태 로 저 장 되기 때문에 해독, 재 압 축 에 따른 높은 오 버 헤 드 를 초 래 한 다. 반 면 에 
압 축 된 비디오 데 이 터 가 주어질 때, 압 축 된 데 이 터 룰 직접 분 석 할 수 있다면 화 소 단위 처 리 에 서 생기는 오 버 혜 
드 를 피할 수 있다. 본 논 문 에서, 압 축 된 비디오 스트림 정 보 를 직접 분 석 하여 비디오 인 덱 싱 에 유용한 특 징 들 
을 추 출 한 다. 이러한 특 징 들을 이 용 하 여 컷 검 출 을 위한 기 법 을 유 도 하여 스 트 림 을 샷 으로 분 할 한다. 또한 
본 논 문 에 서 , 공간적 정 보 (067 계 수 ) 와 시간적 정 보 ( 움 직임 벡 터 ) 를 이 용 하 여 간단한 키 프레임 선택 기 법 과 
효과적인 비디오 인 덱 싱 기 법 을 제 안 한 다. 
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1. 서 론 


인 터 넷 을 비롯한 정 보 통 신 망 이 급속히 대 중 화 되며, 
프 로 세 서 와 대용량 저 장 장 치의 가 격 대 성 능 비 가 낮아 


본 논 문 의 연 구 는 1998 정 보 통 신부 우 수 대학원 지 원 에 의 
해 수 행 되 었음. 
` 군 산 대 학 교 
"정회원, 군 산 대 학교 
"" 제 주 대 학 교 


짐 으로 인해 멀 티 미 디 어 가 각 분 야 에서 광 범 위 하 게 
이 용 되고 있다. 정 보 의 전 송 과 저 장 에는 반드시 효과 
적인 검 색 이 수 반 되어야 하며, 이런 제반 과 정 을 표준 
화 하 기 위하여 4116-7 이 제 안 되 어 검 토 되 고 있다. 

데이터 검 색 을 위하여 키 워 드 를 선 정 하 듯 이 디지 
털 비디오 검 색 에도 키 프 레 임 이 선 정 되거나 물 체 가 
추 출 되어 이를 바 탕 으로 인 덱 싱 이 이루어져야 한다. 
그러나 디지털 비 디 오 는 대 용 량 이기 때문에 압 축 을 
피할 수 없고, 압 축 상 태 에 서는 장 면 의 특징, 등장 요 
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소 둥이 전혀 보 존 되지 않아서 인 덱 싱 을 위한 키 를 
선 정 할 수 없다. 그러므로 압축 비 디 오 는 해 독 되어 
원 래 의 상 태 로 환 원 되어 인 덱 싱 된 후 재차 압 축 되어 
야 한다. 압 축 을 위한 인 코 딩 은 많은 연 산 과 시 간 을 
요 하 므로 이의 반 복 은 결코 바 람 직 하 지 못하다. 실시 
간 인 코 딩 올 위해서는 고 가 의 전용 프 로 세 서 가 요구 
되기도 한다. 

비디오 인 덱 싱 과 검색 문 제 는 많은 방 법 으 로 연구 
가 들 에 의해서 언 급 되어 왔다. 주로 픽 셀 영 역 에서 디 
지 털 비 디 오 의 파 싱 과 인덱싱 기 법 들의 연 구 는 비디 
오 인 덱 싱 의 연 구 경 향 들 과 앞 으 로 의 데이터 전달 시 
스 템 들의 요 구 사 항 들을 언 급 한 4180867 와 1114611] 
의 논 문 에서 제 안 되었다. 이와는 달리, 271800912] 은 
장 면 내용 표 현 의 논 의 에 대해서 픽 셀 영 역 에서 이용 
을 위한 기 법 을 기 술 하였을 뿐만 아니라, 장 면 들 의 
시간적 특 성 들 과 키 프 레 임 들 을 이용한 내 용 기반 검 
색 기 법 도 논 의 하 였다. 또한, 키 프레임 추 출 에 의해 
얻어진 픽 셀 영 역 에 서 의 비디오 파 싱 에 대한 기 법 을 
제 안 하였다. 장 면 내 용 의 표 현 은 컬러 히 스 토 그 램 과 
움직임, 텍스쳐, 형태, 에지 특 징 들 을 포 함 하는 몇 가 
지 형 태 의 특 징 들 에 기 반 을 둔다. 이와 비슷한 연구 
로는 국 부 적 으로 유 도 된 특 징 들을 이 용 하 여 지정된 
물 체 들 에 대한 완 전 한 - 비 디오 검 색 을 수 행 하기 위한 
픽 셀 - 영 역 기 법 들을 제안한 388888 와 1'30816813] 
의 연 구 이다. 8110<6114] 는 대 량 의 이 미 지 / 비 디오 데 
이 터 베 이 스 들 에서 컬러, 형태, 텍스쳐, 스 켓 치 에 기 
반한 내 용 기 반 검 색 을 수 행 하 는 081 시 스 템 을 기 
술 하 였다. 전 술 한 모든 논 문 들은 픽 셀 영 역 에 서 의 기 

들을 제 안 하 였지만, 압 축 된 영 역 에 서 의 비디오 인 
덱 싱 을 다룬 것은 드물다. 

1078 와 『300118080180 ㅁ [5] 은 압 축 된 형 태 에 서 비디 
오 시 퀸 스 의 인 덱 싱 을 위하여 벡터 양 자 화 (460[0 ㅠ 
0480028000:@) 에 기반한 알 고 리 즘 을 제 안 하 였다. 
압 축 되 는 동안, 이 미 지 는 벡 터 들 로 분 해 되고 일 정 집 
합의 코 드 워 드 (6006\010) 들 로 나 타 내 어 지 고 적용된 
(를 이 용 하 여 인 코 드 된다. 각 프 레 임 은 인 덱 스 들 
을 생 성 하기 위해 이 용 된 코 드 북 (600000010) 과 레이 
블 집 합 에 의해 표 현 된 다. <4180816] 에 의한 압 축 된 
영 역 의 비디오 인덱싱 기 법 들 의 총체적인 논 문 은 이 
러한 161, \87616[, 54[[6800 1 ㅁ ㅠ 8108[0110 00100『688 
0070800 을 어 드 레 싱 에 관계된 문 제 점 들을 기 술 하였다. 

본 논 문 과 비슷한 개 념 으로 [7] 에 서 샷 변 화 를 검 


출 하 기 위해 Ｌ 프 레 임 들의 1” 정 보 만을 이 용 하 였 
다. 이런 기 법 들 은 단지 Ｌ 프 레 임 만 을 갖 고 있는 비디 
오 클 립 (40000 ]08(3) 에 적 합 하고 비디오 클 립 이 
1 프 레 임 들 사 이 에 많은 수 의 와 8 프 레 임 들을 가질 
경 우 에는 부 적 합 하다. 또한 시간적 해 상 도 에서 축소 
때문에, 샷 에서 움 직 임 을 검 출 하는데 실 패 하 게 될 가 
능 성 이 크다. 만약 두 개의 연 속 되는 1 프 레 임 들 사이 
에 하 나 이 상 의 샷 변 화 가 있다면, 이런 기 법 들은 어 
떤 샷 변 화 도 검 출 할 수도 없으며, 어 디 에 서 변 이 가 
발 생 하 였 는 지 도 지 적 할 수가 없다. 

비디오 재 압 축 에 대한 오 버 헤 드 를 없애기 위하여 
본 논 문 에서는 변 환 영역, 즉 , 압 축 된 상 태 에서 특징 
을 추 출 하여 인 덱 싱 할 수 있는 새로운 기 법 을 제안한 
다. 41086 비 디 오 를 대 상 으로 했으며, 변 환 영 역 에서 
10 계 수 와 움직임 벡 터 로부터 장 면 전 환 을 추 정 한 
다. 먼저, 2 장 에서 변 환 영 역 에 서 의 비디오 분 할 (66- 
8100601[8000) 기 법 에 대해 기 술 한 다. 3 장 에서는 압축 
된 영 역 에 서 의 특 징 추 출 기 법 [8] 과 이를 이용한 비디 
오 인덱싱 기 법 을 기 술 한다. 4 장 에서 앞에서 기 술 한 
여러 가 지 의 기 법 들을 실 험 을 통해 확 인 하 고 이를 
검 토 한다. 마 지 막 으로 5 장 에서 본 논 문 의 내 용 을 요 
약하고 결 론 을 맺는다. 


2. \1『 ㄷ ㅇ 비 디 오 에 서 의 비디오 분할 


비디오 분 할 [9] 은 한 샷 에서 또 다른 샷 으로 변이 
가 일어나는 프 레 임 들을 검 출 하는 것으로 정 의 된 다. 
두 프 레 임 들 사 이 에 아 런 변 화 가 발 생 하 는 경우 그것 
을 컷 (04[) 혹은 브 레 이 크 (8768<) 라 한다. 몇 개의 프 
레 임 들 에서 천천히 발 생 하는 변 이 에는 페 이 드 (1306), 
디 졸 브 (01550116), 와 이 프 (\106) 가 있다. 이런 샷 들 은 
카메라 움 직 임 에 따라 더 세 분 화 되 어 진 다. 본 논 문 에 
서는 페이드, 디 졸 브 , 와 이 프 에 대한 검 출 법 은 언급 
하지 않고 컷 검 출 기 법 만 을 설 명 한 다. 컷 은 장면 전 
이의 일반적인 형 태 이며, 여 타 의 방 법 은 이의 웅 용이 
기 때 문 이 다 [7][10]. 본 기 법 을 이 용 하 여 다른 카메라 
동 작 을 검 출 할 수 있을 것 이 다 [11]. 


2.1 매 크 로 블록 기반 컷 검출 알고리듬 


매 크 로 블 록 (0140701100:\18) 정 보 를 이용하는 
할은 비디오 클 립 에 존 재 하 는 프 레 임 간 일 관 성 에 
거 한 다 . [78 스 트 림 은 | ㅁ , 8 프 레 임 들 을 갖는다. 
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만약 한 『 프 레 임 의 대 부 분 이 인트라 부 호 화 된 448 
들이라면, 이것은 이런 448 들 이 이전 참조 프레임 
(760606006 6 ㅠ 8 ㅁ 06) 으 로부터 예 측 될 수 없고, 현재 『 
프 레 임 과 이전 [나 몬 프 레 임 사 이 의 어떤 곳 에 서 샷 변 
화가 발 생 하 였을 가 능 성 이 매우 크다는 것을 암 서한 
다. 만약 8 프 레 임 에서, 대 다 수 의 *48 들 이 이전 [나 
프 레 임 들 로부터 순 방 향 으로 예 측 되 었다면, 이는 
현재 프 레 임 과 다음 나 『 프 레 임 사 이 에 샷 변 화가 
발생할 가 능 성 이 매우 높다. 또한, 만약 8 프 레 임 에 
서 대 다 수 의 448 들 이 역 방 향 으로 예 측 되었다면, 이 
전 나 프 레 임 과 현재 프 레 임 사 이 에 샷 변 화 가 발생 

을 가 능 성 이 매우 높다. 어떤 두 참조 프 레 임 들 사 
이 에 서 , 샷 변 화 의 양쪽 8 프 레 임 들 은 위 의 두 가지 
경 우 에 따 라 야 만 한다. 즉 , 샷 변 화 에 앞선 모든 8 프 
레 임 들 에 대해서는 첫 번째 경 우 가 참 이 어야 하고, 
샷 변화 후의 모든 8 프 레 임 들 에 대해서는 두 번째 경 
우가 참 이 되어야 한다. 이런 명 제 들이 검 출 과 정 에 서 
적 용 되었다. 

본 논 문 에서는 각 프 레 임 에 서 각 각 의 448 의 타입 
의 수 를 카 운 트 한다. 그 참조 프 레 임 에 유사한 정도 
를 나타내는 유 사 값 (6 : 510181[* \ ㅠ 8106) 은 이런 
카 운 트 들 로 부 터 얻 어 진 다. 이 값 은 시 퀸 스 에서 브레 
이 크 를 검 출 하기 위해 직 접 적 으로 이 용 될 수 있는 
수 단 이다. 프 레 임 들 에 대한 5\ 들 이 한번 결 정 되어 
지면, 각 쌍 의 참조 프 레 임 들이 순 차 적 으로 고 려 되 
고, 이 두 참조 프 레 임 들 사 이 에 발생한 어떤 브레이 
크 들을 정확하게 나 타 내 기 위해 이 용 되었다. 

매 크 로 블록 기반 검출 알 고 리 듬 은 각 프 레 임 의 
/2 들 의 형 태 를 이 용 하 여 컷 검출 여 부 를 결 정 한 다. 
\08 들 의 총 개 수 와 스 킴 된 *18 들 의 개 수 를 식 (1) 과 
같이 정 의 되고, 표 1 은 이 장 에서 이 용 된 변 수 들을 
정의한 것이다. 


27 = 20,+27,+ 200+ 2, 01) 
20, 즈 229 ㅜ + 7200 


클 립 에 서 의 Ｌ 프 레 임 들 의 집 합 을 } 7 프 레 임 들 의 
집 합 을 2, 8 프 레 임 들의 집 합 을 로 놓자. 5, 는 수 
식 (2) 와 같이 비디오 클 립 에서 각 프레임 』 에 지 정 되 
고 Ｌ 프 레 임 에 서는 이전 프 레 임 의 5\, 값 을 이 용 하 고 
끈 프 레 임 에서는 순 방 향 과 스 킴 된 448 들 의 수 를 더한 
값 이고 8 프 레 임 에서는 쌍 방 향 과 순 방 향 으로 예측 
되거나 스 킴 된 808 들 의 수로 표 현 하 였다. 


표 1. 86 변수 정의 


변수 정의 

한 프 레 임 에 서 의 총 1\40 들 의 
순 방 향 으로 예 측 된 \083 들 의 
역 방 향 으로 예 측 된 1008 들 의 


쌍 방 향 으로 예 측 된 *%08 들 의 

스 킴 된 /42 들 의 수 

순 방 향 으로 예 측 되 어 스 킴 된 808 들 의 
역 방 향 으로 예 측 되 어 스 킴 된 5/8 들 의 
쌍 방 향 으로 예 측 되 어 스 킴 된 502 들 의 


비디오 클 립 이 와 프 레 임 만을 갖 는 다 면 , 프레임 
에서 서 작 하는 새로운 시 퀸 스가 결 정 되 어 진 다 (1 ㄷ 
으 패 8/ 20 < 21). 


0 11 7=0 

| 60 4 26} 
| + 다 167 (2) 

2/6+20.27+7 20207 4 162 


연 속 되는 Ｌ 프 레 임 들의 207 분 석 은 [프레임 전에 
발 생 하 는 샷 변 화 를 검 출 하 기 위해 수 행 된 다. 207 
분 석 에 의해 연 속 되는 1 프 레 임 들 사 이 에서 컷 이 검 
출 되고 1 프 레 임 들 사 이 의 『 프 레 임 의 4083 들 의 형태 
대 부 분 이 순방향 예 측 되 었다면, 후 자 의 [ 프 레 임 에 서 
시 작 하 는 새로운 시 퀸 스 가 결 정 되 어 진 다. 

한 클 립 에서 『 프 레 임 들이 존 재 한 다면, 일 반 적 으 
로 8 프 레 임 들 또한 존 재 한다. 비디오 클 립 이 8 프레 
임 들을 갖 는 다 면 , 요 을 참조 프 레 임 들 의 집 합 이라고 
할 때, = 4 ㅠ 이 다. 어떤 두 참조 프 레 임 들 2, 와 
2 사 이 에 후 자 의 참조 프레임 , 와 함께 모든 8 프 
레 임 들을 포 함 하는 집 합 을 도메인 6 로 정 의 하자. 

본 절 앞 부 분 에 언 급 되었던 내 용 을 표로 정 리 하면 
다 음 과 같다. 즉 , 어떤 프레임 < ㅇ ㅠ 에 대해, 만약 
표 2 에 서 술 된 네 가지 조 건 들을 만 족 한다면, 프레임 
에서 시 작 하 는 새로운 시 퀸 스 가 결 정 되 어 진 다. 여 
기 서 이 용 된 임 계 값 0, 6, 너는 8408 들 을 이용한 컷 
검출 과 정 에 이 용 된다. 그리고 4, ㄷ 는 0 계수 비 
교 법 (2661 (2068080160[5 (000103718070) 에 적 용 된 다 . 
먼저, 은 와 프 레 임 만 을 포 함 하 는 40186 스트림 
에 이 용 된 임 계 값 이다. 6 는 00286 프 레 임 의 컷 의 
존재 검 사 여 부 를 확 인 하 기 위해 이 용 되며 그 적당한 
값 은 0.5 이 고, 이 과 정 이 정 당 하면 임 계 값 는 고정 
적 으 로 0.33 을 이용한다. 임 계 값 는 연 속 적 인 프레 
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표 2. "08 기 반 의 컷 검출 조건 


만약 4, ㄷ 7? 이 면 , 6 뷔 씨 < 6 
| 77 트 프 일 때, 5?/ 찌 < 6 (0 추 8) 


끈 에 서 【 이 전의 28 1720068, 
버벌 저 
끄 에서 이 후의 8 ㅠ 320068, 
띠 6 (> 기” 


임 들 에서 *08 들 사 이 의 불 균 형 을 조 절 하며 그 적당 
한 값 은 200 이 다. 이는 매 크 로 블록 기 반 의 샷 검출 
알 고 리 듬 이 불 충 분 할 때 267 계수 비 교 법 에 이 용 된 
다. 임 계 값 6 ㅠ 는 0.25 를 이용한다. 

만약 조건 1 은 해당 프 레 임 의 검 사 여부 결 정 에 이 
용 된 다. 만약 이 조 건 이 거 짓 이면, 남은 조 건 들 에 대 
한 테 스 트 는 모두 생 략 된다. 


2.2 067 계수 비 교 법 (061 00610101116 (017- 
ㅁ 8『16011) 


106 계수 비 교 법 은 매 크 로 블록 정 보 가 불 충 분 한 
경 우 에 대해 어떤 샷 변 화 의 존재 여 부 를 확 인 하기 
위해 이 용 된다. 어떤 경 우 에 는, 단순한 매 크 로 블록 형 
태 들의 분 석 이 두 프 레 임 들 사 이 에 서 샷 변 화 가 발생 
하 였 다 는 것을 명 시 하기 위한 충분한 정 보 를 제 공 하 
지 않는다. 이런 경 우 들 은 일 반 적 으로 샷 변화 주위 
에 많은 움 직 임 이 없고, 대 부 분 의 *18 들 이 스 킴 되 어 
질 때 발 생 한 다. 11 스 트 림 으로 인 코 드 된 07 
데 이 터 를 분 석 하는 것은 비디오 클 립 에서 컷 의 존재 

부를 확 인 하 는데 도 움 을 주게 된다. 

본 논 문 에서는 이런 난해한 경 우 를 정확하게 지적 
하고 샷 변 화 의 존 재 여 부를 확 인 하 기 위해 8 프레임 
들 에 걸친 두 개의 1 프 레 임 들의 20 계 수 들을 이용 
한다. 이 분 석 은 임 계 값 \ ㅁ 보다 큰 값 을 취하는 206 
계 수 들의 수 를 카 운 트 하는 것을 의 미 한다. 이 카운트 
가 다른 임 계 값 를 초 과 하 면 , 이 두 프 레 임 들 사이 
에서 샷 변 화 가 발 생 하였을 가 능 성 이 크 다 [12]. 440000- 
1080 의 경 우 에서 이 방 법 은 컷 검 출 을 위해 상당히 
확실한 방 법 으로 이 용 될 수 있 다 [131. 

100? 계수 비 교 법 은 어떤 도메인 에 대하여 그 
도 메 인 에서 위 의 절 차 에 의해 삿 변 화 가 검 출 되었고 
그 도 메 인 의 끝에 있는 참조 프 레 임 이 1 프 레 임 이고 
# 에 서 의 컷 주변 8 프 레 임 에 대해 리 / 씨 > 이면, 그 
도 메 인 에 대한 007 분 석 은 다 음 과 같다. 


&%=| 1 4 |202(02.08-2002(02.) 일 > 4 
1 0 08060720256 


(2069 )/8 > (5) 


(4) 


여기서 //((27() 는 주어진 프 레 임 의 2007 를 취하는 
함 수 이다. 72202(7,)" 은 《, 프 레 임 의 7“ 100 계수 
를 나타낸 것이고 각 *48 에 존 재 하는 6 개 의 00 계수 
들을 더한 값 이다. 만약 식 (5) 가 참 이 면 현재 프레임 
의 448 들 이 그 참조 프 레 임 과 적당한 차 이 (69) 를 보이 
는 것이기 때문에 그 프 레 임 에 서 샷 변 화 의 존 재 가 
입 중 된다. 본 논 문 에서 제안한 2007 비 교 법 은 만약 
샷 변 화 가 발생한 것이 아니라면, 많은 *48 들 이 스 킴 
되었다는 사 실 을 고려한 매우 작은 움 직 임 과 *48 들 
의 106 계 수 들의 값 들 이 충분히 큰 차 이 를 보이는 
08 들 의 수 를 이 용 하 여 샷 변화 여 부 를 결 정 한 다 . 
이 00 계수 비 교 법 을 이 용 하 여 매 크 로 블 록 기 반 의 
컷 검 출 의 문 제 점 을 바 로 잡을 수 있다. 여 기 에 서 ㅠㅠ, 
1 46 는 프 레 임 간 의 유 사 도 를 나타내는 65\ 를 고 려 하 
여 설 정 한 것이며, 6 는 10 계 수 들의 차분 허 용 치 이 
며 ㅠ 는 수식 (5) 에 서 샷 변 화 의 임 계 값 을 25% 로 설정 
하려는 의 도 이다. 


3. 특 징 추 출 과 비디오 인덱싱 


3.1 067 계 수 의 추정 


1007 계 수 는 [ 프 레 임 에서는 쉽게 접 근 할 수 있지 
만, 와 8 프 레 임 이 예 측 이나 보간 후 오차 에 러 에 
의해 표 현 되기 때문에, 와 8 프 레 임 의 207 계 수 는 
추 정 되어야 한다. 그림 1 은 41884 에 의해 정 의 된 16 
×16 영 역 으로부터 예 측 되어진 『 프 레 임 에 서 \18< ㅠ 
를 보 여 주 고 있다. 

프 레 임 을 인 코 덩 하는 동안, \00 ㅠ 를 고려한 
*486 ㅠ 의 오차 에 러 만이 저 장 된 다 . \0884 의 20 계수 


처 0100 \60107 = (3 


그림 1. 40060 에서 『 프 레 임 의 허 800 예 축 
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는 54031. 3482, 54083, 548/ 의 100 계 수 들 로부터 계 산 되 
어 진 다. 높은 비 용 의 계 산 을 피하기 위해, 단지 1: 
계 수 만이 네 개의 518 들 의 2 계 수 들의 가 중 된 합 에 
의해 추 측 되 어 진 다. 여기서 가 중 치 는 참조 *02 를 덮 
고 있는 이 808 들 의 영 역 의 한 부 분 이 된다. 즉 , 


20048.) = 겨 20008) (6) 


여기서 다 는 그 모든 영 역 에 8083, 의 빗 금 쳐진 지 
역 의 영 역 의 비 율 로 주어진다. 비슷하게, 8 프 레 임 에 
서 의 408 가 두 참조 402 들 에서 중 간 치 로 결 정 되 어진 
다면, 그 10 계 수 는 이 두 8482 들 의 추 정 된 00 계수 
들의 평 균 치 로 추 정 되 어 진 다. 


3.2 움 직 임 정 보 의 추정 


*183 는 508 가 인트라 부 호 화 된 것인지, 순 방 향 / 역 
방 향 으로 예 측 된 것인지, 혹은 쌍 방 향 으로 예 측 된 것 
인 지 에 상 관 없이 각 각 의 프레임 형 태 에 따르는 0, 1, 
2 개 의 움 직 임 벡 터 들을 가질 수 있다. 움 직 임 벡 터 가 
없는 Ｌ 프 레 임 과 쌍방향 예 측 된 8 프 레 임 과 비교할 
때, 그리고 예 측 방 향 이 다른 두 개의 8 프 레 임 을 비 
교 할 때 문 제 가 발 생 한 다. 여기서 예 측 방 향 과 프레임 
형 태 에 독 립 적 인 움 직 임 벡 터 가 요 구 되며, 이에 본 논 
문 에서는 각 각 의 움 직 임 벡 터 들 을 프레임 형 태 에 독 
럽 적 으 로 다음 프 레 임 에 대해 역 방 향 으로 예 측 된 벡 
터 로 표 현 한 다. 


3.2.1 와 프 레 임 만을 갖는 44080 비디오 


만약 1 프 레 임 들 사 이 에 ? 프 레 임 들만 있다면, 흐 
륨 (00\) 은 두 개의 연 속 되 는 1 프 레 임 들 사 이 의 각 
프 레 임 들 에 대해서 추 정 될 수 있다. 프 레 임 에 서 의 
348 가 Ｌ 프 레 임 의 *08 에 대한 움 직 임 벡터 (×,5) 에 의 
해 이 동 되 었다면, 1 프 레 임 의 %08 가 『 프 레 임 에 서 의 
×08 에 대한 움 직 임 벡터 (-※,-1/) 에 의해 이 동 되었다 
고 추 정 할 수 있다. 같은 방 법 으로 또 다른 『 프레임 
들이 뒤 따 른 2 프 레 임 의 *083 들 의 흐 름 추 정 (040\ 
6@590103000) 에 적 용 되 어 진 다. 


3.2.2 1 프 레 임 을 포함한 44080 비디오 
대 부 분 의 \1 ㅁ 08 스 트 림 은 연 속 되는 참조 프레임 


들 사 이 에 8 프 레 임 을 갖는다. 두 개의 연 속 되는 참 
조 프 레 임 을 , 와 8, 라 하 고, 이 참조 프 레 임 들 사이 


에 8 프 레 임 들 을 21 .., 2, 으로 나타낸다. 각 2 프레임 
에서 각 각 의 448 는 세 가지 형태 중에 하 나 를 취할 
수 있기 때문에, 두 개의 이 웃 하 는 8 프 레 임 들 사이 
에는 9 개 의 가능한 448 조 합 이 존재할 수 있 다 (#, 
182, 80, 88, 88, 때, 28, 20 : 피 순 방향], 8[ 역 방 
향 ], 미 쌍 방 향 ]). 흐 름 은 이 조 합 들 사 이 에 참조 프레 
임 에 대한 각 각 의 움 직 임 벡 터 를 분 석 함 으로써 추정 
된다. 이는 움 직 임 의 방 향 성 을 고 려 하면 크게 4 가 지 
의 경 우 로 분 류 된다. 
3.20.2.1 2, 80, 2050, 00 의 경우 
이 조 합 은 순 방 향 으로 예 측 된 2 개 의 움직임 벡터 
만이 요 구 되 며 , 2; 에 서 의 현재 418 의 순 방 향 - 예 측 된 
움 직 임 벡 터 를 2, 요 로 나타내고, 에서 부 합 되는 208 
의 순 방 향 - 예 측 된 움 직 임 벡 터 를 _2, 요 로 나타낸다. 
만약 8 프 레 임 들의 808 들 사 이 에 흐 름 을 2,2, 로 
정 의 하 면 , 다 음 과 같은 관 계 식 을 갖는다. 
2.2, = - 22, + 22; (7) 


3.2.2.2 828, 820, 20 의 경우 

이 조 합 은 위 의 조 합 과 는 정 반 대 의 경 우 로 각 418 
의 역방향 움직임 벡 터 만을 요 구 하 는 경 우 이 다. 2 
에 대한 21 과 2: 의 역 방 향 - 예 측 된 움 직 임 벡 터 를 이 
용하여 2 7; 를 얻을 수 있다. 2( 에 서 의 현재 808 의 
역 방 향 - 예 측 된 움 직 임 벡 터 를 2,, 로 나타내고, 22 
에서 부 합 되 는 808 의 역 방 향 - 예 측 된 움 직 임 벡 터 를 
_#2> 쓰 로 나타낸다. 그러면 다 음 과 같은 관 계 식 을 얻 


을 수 있다. 


3.2.2.3 의 경우 


의 경 우 에 대해서는 두 48 의 참조 448 이 같지 
않기 때문에 수식 (8) 을 이용할 수 없다. 548 가 순방 
향 으로 예 측 된 확실한 움 직 임 벡 터 를 갖는 프레임 
083,0) 올 찾을 때 까 지 의 연 속 적 인 8 프 레 임 들을 살펴 
보고, 그 벡 터 의 역 을 이용한다. 이 벡 터 가 이 전 에 
개의 프 레 임 들 로부터 예 측 되 어 졌기 때문에, 인수 
를 이 용 하 여 그것을 감 소 시 키 며 스 케 일 (60316-00\44) 
한다. 만약 그 같은 8 프 레 임 을 찾을 수 없었다면, 
정 의 되지 않은 것으로 그 흐 름 벡 터 (00\ ?60[07) 를 스 
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킴 한다. 이러한 방 법 으로 #/: 에 일 치 하는 *48 에 대한 
흐 름 벡터 2.2; 를 알 아 낸 다 음 에 2: 의 순 방 향 - 예 
측 된 움 직 임 벡터 2, 를 이 용 하 여 2,2; 를 다 음 과 
같이 계 산 한 다. 


- 2. = 22) + 22; (9) 


비슷하게, 스케일 감소 기 법 을 이 용 하 여 에 일치 
하는 2: 에 서 의 348 에 대한 흐 름 벡터 2,#, 를 알아 
낸다. 그러면, 2, 의 역 방 향 - 예 측 된 움 직 임 벡터 2, 
를 이 용 하 여 2,2; 를 다 음 과 같이 계 산 한 다. 


22, = 25 + 22 (010) 


벡 터 들이 스케일 감소 기 법 을 이 용 하 여 참조 프레 
임 들 에 대해서 추 정 되 어 왔기 때문에, 실 제 적 인 88; 
의 더욱 적합한 추 정 값 을 얻기 위해 이들 두 벡 터 들 
의 평 균 을 취 한 다. 


3.2.2.4 08 의 경우 


두 8 프 레 임 들 사 이 에 컷 이 존 재 해 정 의 가 불가능 
하다. 


3.3 07 계 수 와 움 직 임 에 의한 인덱싱 


1『08( 으 로 인 코 드 된 일 련 의 비디오 정 보 가 주어 
진다면, 다양한 질 의 들이 가 능 하 도록 인 덱 스 하는 것 
이 좋 다 [14]. 본 논 문 에 서 , 각 장 면 들 의 키 프 레 임 은 
공간적 차 원 을 표 현 하 는 206 계 수 들 과 시간적 차원 
을 표 현 하는 흐 름 벡 터 들 을 그 장 면 에 대한 인 덱 스 로 
이 용 하 였 다. 그림 2 는 41080 비 디 오 에 서 컷 검 출 에 
의해 분 해 된 샷 을 인 덱 싱 하 는 과 정 을 간 략 하 게 보여 
준다. 


3.3.1 키 프레임 선택 


2 장 에 기 술 한 컷 검출 알 고 리 듬 을 이 용 하 여 일 
정한 움 직 임 을 갖는 한 샷 으로 그룹화 된다. 이러 
한 샷 들 중에서 잡음 때문에 분 할 된 것이 아닌 짧 
게 끝나는 유사 움직임 사 퀸 스 (6101187 00000 56- 
046006) 들 은 더 긴 시 퀸 스 들 을 만들기 위해 같이 
그룹화 된다. 

키 프 레 임 들 은 각 각 의 이런 서 브 샷 들 에 대한 대표 
프레 임 (060『7656018016) 들 로서 선 택 되 어 진 다 . 키 프 
레 임 들 은 저 장 과 검색 체 제 의 중요한 블 록 들 이 되기 


8 \0 ㄷ 6 \\10600 
으 『680 


(661 ㄷ 00060 101017721010 ㅁ 0 


= 


6 나 06160000 
9001 08151 
<61『1「81706 561600107 
26 600 아 6019 800 테 10\ 

든 980018000 


뷔 8 19706 800 ㅁ ㅇ 0 ㅜ 
(60070805100 


10060709 45119 16804765 


그림 2. //『 ㄷ ㅇ 에 서 의 비디오 인덱싱 


때문에, 키 프 레 임 에 대한 최 적 의 대표 프 레 임 은 1 
프 레 임 이 다 [13]. 이렇게, 새로운 샷 의 첫 번째 1 프레 
임 은 그 샷 의 키 프 레 임 으로써 선 택 된 다 . 그런데, 첫 
번째 1 프 레 임 이 그 샷 에 너무 멀리 떨어진 경 우 가 
있다. 이런 경 우 에 『 프 레 임 이 선 택 될 수 있고, 프 
레 임 은 207 계 수 들을 포 함 하 고 있지 않기 때문에 
전에 언 급 했 던 기 법 을 이 용 하 여 추 정 되 어 진 다. 


3.3.2 공간적 유사성 

두 프 레 임 들 사 이 의 공간적 유 사 성 은 프 레 임 들이 
휘도, 색도, 질감, 형 상 과 같은 비슷한 공간적 특 성 들 
을 갖 는 다 는 것을 의 미 한다. 공간적 유 사 성 을 찾는데 
가장 간단한 접 근 방 법 은 모든 시 퀸 스 의 매 프 레 임 에 
대한 모든 106: 정 보 를 저 장 하고 비교 검 색 하는 것 
이다. 질의 프 레 임 이 주어질 때, 가장 비슷한 한 프레 
임을 찾기 위해 가능한 한 모든 정 보 와 비 교 해 야 할 
것이다. 그러나, 이 접 근 방 법 은 시 간 과 공간 모 두 에 
서 비 효 율 적 이다. 본 연 구 에서는 보다 효과적인 검색 
을 위해 비디오 데 이 터 들의 속 성 들을 이용한다. 

전에 언 급 된 것처럼, 각 비디오 스 트 림 은 샷 들 로 
나 누 어 질 수 있다. 그리고 각 샷 은 비슷한 프 레 임 들 
의 가장 기본적인 시 퀸 스 임을 의 미 한 다. 각 샷 에 대 
하여 키 프 레 임 이 선 택 되 어 지고, 그 키 프 레 임 은 질 
의가 그 샷 을 검 색 할 것인가 아 넌 가를 결 정 하 는데 
이 용 된다. 문 제 는 개 개 의 프 레 임 들 사 이 에 유 사 성 을 
어떻게 결 정 하 느냐는 것이다. 본 논 문 에 서 의 접 근 방 
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법 은 직접 해당 프 레 임 들의 부 합 하는 16 계 수 를 
버 교 하 는 것이다. 왜냐하면 압 축 된 영 역 에서는 2767 
계 수 들이 개 개 의 프 레 임 들의 공간적 정 보 를 가장 잘 
표 현 하고 있기 때 문 이 다 . 그리고 00 계 수 는 그 블록 
에 대한 평 균 적 인 명 암 을 나타낸다. 본 논 문 에 서는 
각 프 레 임 들 을 압축, 해 제 하 는 것을 피하기 위해, 휘 
도와 색 도 성 분 의 0 계 수 만을 이 용 하 고 공간적 유 
사 성 을 분 석 하기 위해 그 계 수 들 과 다른 프 레 임 에 서 
부 합 하는 16 계 수 들 을 비 교 한다. 인 덱 싱 과 정 을 정 
리 하 면 , 352×288 의 [28 비 디 오 에 대해 먼저 스트 
림 을 샷 들 로 분 해 하 고 키 프 레 임 을 결 정 하여 그 키 
프 레 임 에 서 6 개 의 100 계 수 들 과 각 각 의 움 직 임 벡 터 
를 이 용 하 고, 흐 름 정 보 를 위해 뒤 따 르 는 프 레 임 들 사 
이의 단순한 거 리 함 수 를 취한 값 으로 인 덱 싱 을 수행 
한다. 적 응 된 82' 트 리 [15.16] 를 이 용 하 여 , 각 각 의 샷 
들 에 대해 키 프 레 임 의 %08 들 의 06 계 수 들 과 움직임 
벡 터 를 인 덱 싱 한다. 보다 빠른 검 색 을 위해 키 프레 
임을 비 교 하기 전에 각 노 드 들은 키 프 레 임 의 4 개 의 
휘 도 성 분 의 00 계 수 들의 평 균 적 인 합 과 2 개 의 색도 
성 분 의 06 계 수 들의 평 균 적 인 합 을 저 장 하여 검색 
시 에 이를 비 교 하 여 타 당 성 을 검 사 하는데 이 용 하 고, 
실질적인 00 계수 비 교 는 컷 검 출 에 이 용 하 였던 식 
(4) 와 식 (5) 를 이용한다. 만약 식 (5) 가 참 이 면 부합 
하지 않는 것으로, 거 짓 이 면 부 합 하 는 프 레 임 으로 간 
주 하 여 나 열 되 며 이 중 에서 최 적 으로 부 합 하 는 것을 
선 택 한 다 . 

3.3.3 시간적 유사성 

은 비디오 클 립 들 은 상당히 비슷한 내 용 의 샷 을 
갖는다. 만약 비디오 클 립 형 태 로 질 의 가 일 어 난 다 면 
질의 키 프 레 임 (0467 6? ㅠ 8206) 에 일 치 하 는 매 크 
로 블 록 들의 움 직 임 정 보를 비 교 하 여 인 덱 싱 할 수 있 
다. 그리고 가장 비슷한 움 직 임 올 갖는 키 프 레 임 을 
찾기 위해 그리고 최 적 으로 일 치 하 는 키 프 레 임 을 
넘 겨 주기 위해 공간적 정 보 를 비 교 한 다. 본 논 문 의 
초 점 은 잡 음 과 작은 변 화 들 에 덜 민감한 움 직 임 의 
방 향 에 두고 있다. 


전에 언 급 했 던 것처럼, 4086 스 트 림 들은 인 코 덩 
의 한 부 분 으로 움 직 임 을 제 공 한 다. 많은 클 립 들은 
상당히 비슷한 내 용 의 샷 을 갖 는 다 ( 예 를 들어, 대화 


장 면 들). 한 클 립 에서 키 프 레 임 들은 각기 다른 지점 
에서 같은 내 용 이나 액 션 을 갖는 프 레 임 들을 대 표 하 


기 위해 만들어 진다. 만약 비디오 클 립 의 형 태 에서 
“601 짧은 비디오 장 면 을 포 함 하는 비디오 클 립 들을 
검 색 하 라 ” 와 같은 질 의 가 발 생 한 다면, 질의 키 프레 
임의 매 크 로 블 록 에 부 합 하는 비 디 오 클 립 의 움직임 
정 보 를 비교할 수 있다. 그리고 가장 비슷한 움직임 
을 갖는 키 프 레 임 을 찾기 위해 일 련 의 키 프 레 임 들 
이 이전 장 에서 언 급 했던 기 법 에 의해서 간 략 하 게 
나 열 되고 부 합 률 75% 를 넘는 키 프레임 중에서 최적 
으로 매 칭 되는 키 프 레 임 을 돌 려 준다. 

본 논 문 에서 각 샷 들을 대 표 하는 키 프 레 임 들은 
1 프 레 임 이 다 (어떤 경 우 에서는 ? 프레임). 그리고 이 
전 제 를 타 당 하 게 되도록 클 립 들이 참조 프 레 임 들 사 
이에 8 프 레 임 들 을 갖 는 다 는 것을 가 정 한 다. 이렇게 
각 키 프 레 임 은 그것을 뒤 따 르는 8 프 레 임 을 갖고 
그 것 의 448 들 은 키 프 레 임 에 대한 순방향 움 직 임 벡 
터 들 이다. 이런 순방향 움 직 임 벡 터 들 의 역 을 취한 것 
들은 키 프 레 임 들 의 각 ”48 들 의 역방향 움 직 임 벡터 
로 간 주 한 다. 이런 흐 름 정 보 는 그 키 프 레 임 의 움직 
임을 추 정 하 고 흐름 비 교 (10\ 001008 ㅁ 800) 에 이용 
된다. 키 프 레 임 에 뒤 따 른 8 프 레 임 의 모든 808 들 이 
순방향 움 직 임 벡 터 들 이 아니기 때문에, 그 흐 름 이 정 
의 되 지 않는 \08 들 이 존 재 하게 된다. 그러나 그러한 
08 들 의 수 는 흐름 비 교 를 방 해 할 만큼 충분히 크지 
않으므로 무 시 될 수 있다. 

이와 같이, 2 장 에서 기 술 된 기 법 들 을 이 용 하 여 \42- 
86 스 트 림 을 샷 으로 분 해 한 후에 각 키 프 레 임 에 서 
이 두 가 지 의 특 징 을 인 덱 스 한다. 


4. 실 험 결과 


086 스 트 림 에 서 간 단 하고 효과적인 인덱싱 방 
법 을 제 공 하기 위해 본 논 문 에서는 공 간 과 시간적 
유사성 기 법 을 결 합 하였다. 먼저, 각 %08 마 다 6 개 의 
100: 계 수 들 로 부터 휘 도 성 분 의 평 균 치 와 색 도 성 분 의 
평균치, 그리고 각 06 계 수 들을 적 웅 된 8' 트 리 에 서 
키 프 레 임 으로 인 덱 스 한 다. 이런 10(' 계 수 들은 질의 
프 레 임 이 비디오 스 트 림 의 1 프 레 임 이면 손쉽게 이용 
가 능 하 다. 만약 7 프 레 임 이면 계 수 들은 전에 언 급 했 
던 기 법 을 이 용 하 여 추 정 되 어 진 다. 질 의 가 단 하 나 의 
프 레 임 으로 구 성 되 어 진 다면 질 의 에 가장 비슷한 키 
프 레 임 을 찾기 위해 18 에 저장된 휘 도 성 분 과 색도 
성 분 의 평 균 치 를 비 교 하 고, 그 비 교 치 가 어느 임 계 값 
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에 이르면 정확한 매 칭 을 위해 각 16: 계 수 들 을 바 교 
한다. 이 때는 움 직 임 벡 터 를 추 정 할 필 요 는 없다. 
실 험 을 위해, 본 논 문 에 서는 5~30 1 ㅁ 05(173016 06 
860000) 으 로 변 화 하 는 프 레 임 율 로 디 지 털 화 한 대략 
748 프 레 임 들 을 갖는 총 16 개의 비 디 오 를 이 용 하 였 
다. 본 실 험 에서는 16481 <++ 환 경 에서 수 행 되었다. 


4.1 \4『0 ㄷ 에서 컷 검출 실험 


그림 3 은 연 속 되는 네 개의 프 레 임 에서 컷 이 발생 
한 예 를 보 여 주 고 있는데, 여기서는 조건 3 과 조건 
4 에 의해 86 프 레 임 에서 컷 이 검 출 되었다. 새로운 시 
퀸 스 는 다음 『 프 레 임 과 거의 모든 부 분 이 비슷한 
8: 프 레 임 에 서 시 작 한 다. 표 3 은 그림 3 에 서 나타난 
각 프 레 임 에 따른 조건 값 들 을 보여준다. 조건 1 과 
조건 2 는 동일한 값 (6\,/ 씨 ) 을 이 용 하 여 와 6 에 각 
각 비 교 한 것이고 조건 3 과 조건 4 는 8 프 레 임 들을 
대 상 으로 한 것이다. 


4.2 0 ㅁ 0 계 수 와 움 직 임 정 보 의 추 정 실험 


0086 시 퀸 스 0 검 출 에 의해 여러 개의 샷 으 
로 분 해 되 어 지고 그 샷 들을 대 표 하는 키 프 레 임 을 
선 택 한 다. 이 190 각 키 프 레 임 들의 특 징 인 06 
계 수 들 과 흐 름 정 보 를 추 정 한 결 과 를 보여준다. 그림 
4 는 프 레 임 에 서 추 정 된 1 계 수 에 의해 복 원 된 
영 상 과 압 축 을 해 제 한 후에 복 원 된 영 상 을 보 여 주 고 
있고, 그림 5 는 본 10 계 수 의 추 정 기 법 이 원 래 의 06: 
계 수 들 과 큰 차 이 를 보이지 않는다는 것을 보 여 주 고 
있다. 

움 직 임 정 보 ( 흐 름 정 보 ) 는 본 인 덱 싱 을 위한 두 번 
째 특 징 으로 그림 6 은 네 개의 프 레 임 에 서 추 정 된 
각 각 의 흐 름 을 보 여 주 고 있다. 


4.3 /4[『0 ㄷ ㅇ 비디오 질 의 실험 
108 에 저장된 키 프 레 임 의 16 계 수 들 과 움직임 


3. 조건 값 결과 


0) > 03006 
~” 10000 020: [그 707\0000 3105 
 00000210 1238 00] 21006000031 0488 
|] 이 000060 1135 


그림 3. /『6 ㄷ ㅇ 비 디 오 에서 샷 변화 검출 
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그림 4. 추 정 된 06 계 수 에 의해 복 원 된 영 상 비교 
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그림 5. 추 정 된 0< 와 원 래 의 20 ㅇ 값 의 비 교 결과 


(6) 110\ 이 131 [721006 
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그림 6. 추 정 된 각 프 레 임 의 흐 름 정보 


정 보 를 비 교 하 고 질의 키 프 레 임 의 00 계 수 들 과 움 
직임 정 보 를 비 교 하 여 비슷하게 매 칭 하는 시 퀸 스 들 


을 돌 려 준다. 검색 시 간 을 줄이기 위해, 먼저 적 응 된 
8' 트 리의 각 노 드 에 저장된 100 계 수 들 과 움 직 임 벡 
터 의 평 균 치 를 비 교 한 후, 비슷하게 일 치 하면 더욱 
정확한 질 의 결 과 를 산 출 하기 위해 그 샷 을 검 색 한 다. 
그림 7 은 하 나 의 질의 프 레 임 이 주 어 졌을 때, 28 에 
인 덱 스 된 정 보 와 추 출 된 질의 프 레 임 의 특 징 들을 비 
교 하 여 비슷한 프 레 임 들을 돌 려 주는 것을 보여준다. 

그림 8 은 본 실 험 에서 사용한 16 개 의 40086 스트 
림 을 이 용 하 여 8 개 의 41166 스 트 림 에 대한 질의 에 
러 율 과 나머지 8 개 의 1086 스 트 림 에 대한 질 의 결 
과 의 정 확 성 을 보 여 주 고 있다. 본 논 문 의 인덱싱 기 
법 의 에 러 율 은 10% 이내로 제 한 되 고 성공률 또한 
9096 이 상 임을 나타내고 있다. 

그림 9 는 제안한 기 법 들 을 이 용 하 여 화 소 영 역 과 
압 축 된 영 역 에서 특 징 추출 후에 인 덱 싱 하는 과 정 까 
지의 소 요 된 시 간 을 보 여 주 고 있다. 화 소 영 역 에서 인 
덱 싱 하는 것은 1286 비 디 오 를 압축 해 제 한 후에 
그 실 제 적 인 처 리 가 이 루 어 지 고 그 처 리 단 위 가 화소 
단 위 이므로 그 만큼 많은 시 간 이 소 요 되었다. 


5. 결 론 


본 논 문 에서는 압 축 된 48 스 트 림 의 디코딩 과 
정 없이 압 축 된 영 역 에 서 비 디 오 의 인 덱 싱 과 검색기 
법 을 제 안 하 였다. 인덱스 되려는 41280 비 디 오 는 샷 
들 로 분 해 (60786) 되 고 그 샷 들을 대 표 하는 각 각 의 키 
프 레 임 들을 선 택 하 여 공 간 적 인 정 보 와 시 간 적 인 정 
보로 그 프 레 임 을 인 덱 스 한 다. 
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그림 7. \/『 ㄷ ㅇ 비 디 오 에서 질의 결과 
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그림 8. 질의 에 러 율 과 성 공 율 의 비교 
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그림 9. 비디오 인덱싱 처 리 시간 비교 


을 이용한다. 548 형 태가 컷 검 출 에 불 충 분 하 면 2:7' 
비교 과 정 을 거 치 게 되므로 더욱 정확한 샷 검 출 을 
가 능 하 게 한다. 또한 본 논 문 에서는 1 ㅁ , 0 프 레 임 들 
이 동등한 것으로 간 주 하 고, 그 때문에 압 축 된 110 
스 트 림 의 각 프 레 임 에 대한 여러 가지 제 한 들을 극복 
할 수 있다. 이는 지 금 까 지 언 급 했 던 프 레 임 간 의 0: 
계 수 와 움 직 임 벡 터 를 추 정 함 으로써 해 결 되었다. 

지 금 까지 기 술 되었던 컷 검출 기 법 과 < 계 수 와 
흐 름 정보 추 출 기 법 을 이 용 하 여 인 덱 싱 을 수 행 한 결 
과 위에서 보인 것처럼 90% 이상의 질의 정 확 성 을 
보였다. 이는 압 축 된 영 역 에서 압 축 해 제 없이 부호화 
된 정 보 만을 이용한 본 기 법 이 압 축 된 영 역 에서 매우 
효 과 적 이라는 것을 입 증 한다. 그리고 이러한 기 법 들 
을 이 용 하 여 보다 대 용 량 의 영상 데 이 터 베 이 스 에 적 
용 할 수 있다. 
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